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Selecting advertisement on a Set Top Box in a television network 

■ ■ «. - . ' *' 

Field of the invention 

The invention relates to a system for selecting an advertisement on a Set Top Box (STB) in a 
television network 

5 Background of the invention 

Fig. 1 shows a typical computer network 100 as known from prior art. The computer network 
100 inay comprise devices of various "nati2?e which are connected and inay communicate with 
each other through the network. The con^uter network 100 may for example comprise one or 
a pluraUty of computers 101-103, a server 104, periphcsral devices (not shown) such as 

10 printeis, sensors... Generally a connection provided by the network between the computers 
101-103 and the server 104 allows to receive or send information from any computer or 
server to any other computer or server. In other words the connection from each computer 
101-103 or the server 104 to the network enables bi-directional communication to and from 
the network. In particular the computers 101-103 may request information from the server 

15 104 and receive tibe information from the serv«: 104 toough the network. 

An example of a service that uses thrbi-directional communication is the exploitation of 
advertisement space on a display of a computer. Advertisement space may for example be 
implemented as one or many banners included in a graphical page genemted by an appUcation 
running on the computer. In order to exploit the advertisement space, the application triggers 
20 a process of advertisement in which a message is transmitted to a specific advertisement 
server through the network. In response to the message, the advertisement server sends 
determined advertisement data to the computer through the network. The advertisement data 
is inserted in the banner as ^propriate and may be processed and displayed as part of the 
graphical page. 

25 Advertising is a common way of generating revenues. The revenues of advertising may for 
example be used to finance a service made available on a widespread network known as the 
INTERNET. The service is typically requested from a server connected to the INTERNET by 
a client also connected to the INTERNET and using an application called DSTOERNET 
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browser. He servioe is j-rovided by ymy of soiW dov™loa<l«l fiom fl« s«ver by the cUeM 
™d subsequently r» by the client The service typicaUy produces a graphical output that is 
d«pl^ed to be seen by a us« of the clieut He service provides advertisemtet space that 
allows to render advertisement to the user. 

An advertiser will generaUy want to determine a number of parameters under which his 
advertisement is to be brought and displayed to the user. The parameters may for example 
mclude a number of times that the advertisement is displayed during a certain period of time 
and m which type of service the advertisement wiU appear. 

Refemng to Fig. 2, the number of parameters under which advertisement is to jb^ brought to 
the user is used to prepare an advertisement campaign which is represented in box 200 Hie 
advertisement campaign may mclude parameters from one or many advertisers for a number 
of distinct advertisements to be displayed in one or a pluraUty of available advertisement 
spaces. Ftg. 2 further shows a server 201 and a computer 202 comiected to the server 201 
through a bi-directional communication link, such as for example the computer network 
Shown in Fig. 1 or the INTBRNET. For reasons of understanding Fig. 2 shows only one 
computer 202. However a plumlity of computer may be comiected to serve 201 using a bi- 
dnrectional communication Unk. After a service is downloaded from the server 201 to the 
computer 202, it is run inside die computer 202. The running service triggers a request for 
advertisement in order to display advertisement in available advertisement space, and sends 
the request to the server 201. Subsequently the serve 201 checks with the management of the 
advertisement campaign in box 200 which advertisement should be sent to the computer 202. 
and sends the selected advertisement to the computer 202. 

The server 201 allows to count how often a specific advertisement was sent out to a specific 
service, and to submit the resulting count to the management of the advertisement campaign 
m the box 200. The resulting comrt is used by the management of the advertisement campaign 
m box 200 to optimise a selection of advertisements to be sent to the requesting services in 
Older to meet the number of parameters specified by the advertiser(s). Hie comrt may be 
reahsed by tiie server 201 regardless of tiie number of computers comiected to tiie server 201, 
and requesting the specific advertisement 
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As an example, the parameters provided by an advertiser for an advertisement campaign 
mi^t specify that an advertisement Al needs to be dispkyed 10000 times in an 
advertisement space.Sl in a service SEl , in a period of time of 30 days. Duringlhe period of 
30 day, every time the service SEl is run on a computer connected to the server 201, the 

5 corresponding computer sends a request for advertisement to the server 201, submitting the 
parameters corresponding to the service SEl and the advertisement space SI. Accordingly, 
the management of the advertisement campaign 200 checks which advertisement should be 
selected. If the advertisement Al has not yet been displayed 10000 times as specified, then 
The advertisement Al is sent to the requesting computer and the number of tunes that the 

10 advertisement Al has been displayed is updated by 1 m the management of the advertisement 
caii]paigh200. 

Fig. 3 shows a further network configuration known from prior art as used in a television 
network. A broadcast operator 300 broadcasts mformation including services and audio/visual 
data, to subscriber Set Top Boxes (STBs) 301-303. The STBs allow to process information 
15 received and output resulting audio and video to jqppropriate rendering devices (not shown). 
The broadcast may for example be achieved by means of sateUite transmission, cable 
network, or terrestrial radio transmission. The STBs may to a certain extend be compared to 
the computers 101-103 from Fig. 1 or the computer 202 from Fig. 2 m that they allow to run a 
service resident in the STB or received by way of broadcast, and that advertisement space is 
20 thereby made available for advertisers."One difference between the network shown in Fig. 3 
and the networks shown in Figs. 1 and 2 is that the STB may not send any mformation to the 
broadcast operator. More particularly, it is not possible for a STB to send a request for 
advertisement vfbsn the service is run. Hence advertisement provided by a management of an 
advertisement campaign 304 through server 305 needs to be broadcasted periodically to all 
25 the STBs 301-303 in order to be available when a service requiring advertisement is run on 
any one of the SlBs 301-303. It is not possible in this network to count how often a specific 
advertisement was used inside a specific service because the server 300 may not receive any 
request from the STBs 301-303. As a consequence the management of advertisement 
campaign 304 may not have fiill control on the number of times that advertisements are used 
30 by services run on the STBs. 
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In a to. aspect fte im^„„ j^des amethod for sclecti,^ advertbemeot in a Set Top Box 
(SJB) of a televfaion networic. He method comprises teoeiving advertisement selection 
n.lbm«.on for at least one association of a determined advertisement space with a 
> **emuned adv^tisement, conesponding for each association to a value of probability for 
sdeotmg the determine! advertisement for the detennined advertisement space. The method 
fWher comprises atWbuting for each association containing determined advertisement 
space a range of values to a,e value of probability corresponding to the association, the «mge 
of values being exempt of overlap witi> ranges of values co^spondrng to distinct associations 
contaunag «,e determmed advertisement • space. A selection of an- advertisement -&r the ■ 
detennined advertisement space is triggered and a random value or a psendo-random value 
generated. The detemuned advertisement is selected if fl« random value or pse«io™»Jom 
value fidls into fl» nmge of values atiributed to fl» value of p«,b.bm,y for selecting the 
detemnned advertisement fer flK, detemnned advertisement space. 

fteferably the method fo selecting advertisement ftoher comprises computing the value of 
pmbabiUty for selecting the detemtined advertisement for ti=e detenntoed advertisement space 
dependmg on a. least a deshed number of times ttut the detennmed advertisement is to be 
dU5.1ayed, and hoadcasting tiie value of pmbabiHty tinough the television network. 

fteferably a.e value of p^babiHty is computed depending onthc desired number of times that 
the delenmned ad«atisement is to be displayed wititin a determmed period of time. 

Preferably fl» detemrined advertisement is b^adcast through tile television network, and fl« 
dctemnned advertisement is retrieved in fl.e STB on selecting fl,e detenmned advertisement 
Tie detemUned advertisement is displayed in fl,e detennined advertis«„ent space. 

m a second aspect the invention provides a mefl»d for obtaining advertisement selecti«> 
mfonnation on a broadcast side in a television network, flutt comprises detecting m an 
apphcation to be b^adoast mformation about an advertisement space available for selecting 
advertisement, storing ti.e infonnation about ttt adv«tisement space m an inventory and 
retneving fl» infonnation about ti» advertisement space fo compute for each one of at least 
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one advertisement intended for the advertisement space a value of probability for selecting the 
advertisement intended for the advertisem«it space. 

■ > 

In a third aspect the invention provides a method for obtaining an, advertisement selection 
information on a broadcast side in . a television network, the advertisement selection 

5 information comprising values of probabilities. For a determined advertisement, a final 
number of selections is determined respectively for each oiie of one or a plurality of 
advertisement spaces. The obtained one or plurality of final numbers of selections is. 
converted into values of probabilities for selecting the determined advertisement in the 
respective one or plurality of advertisement spaces. The one or plurality of values of 

10 probabiUties for selecting the determined advertisement is broadcast. 

In a fourlh aspect the invention provides a method for selecting advertisement in a STB of a 
television network. The method comprises receiving advertisement selection information for 
at least one association of a determined advertisement space with a determined advertisements 
coiiespondmg for each association to a range of values, the range of values bemg exempt of 

15 an overlap with ranges of values corresponding to distinct associations containing the 
determmed advertisement space. A selection of an advertisement for the determined 
advertisement space is triggered and a random value or a pseudo-random value generated. 
The determined advertisement is selected if the random value or the pseudo-random value 
falls into the range of values corre^onding to the association containing the determined 

20 advertisement and the det«mined advertisement space. 

In a fifth aspect the mvention provides a method for selecting advertisement in a Set Top Box 
(STB) of a television network. The method comprises receiving advertisement selection 
information for at least one association of a determmed advertisement space with a 
determined advertisement, corresponding for each association to a value of probability for 
25 selectii^ the determined advertisement for the determined advertisement space. A selection of 
an advertisement for the determined advertisement space is triggered, and a random value or a 
pseudo-random value generated. The determined advertisement is . selected if the random 
value or pseudo-random value relates to the value of probability for selecting the determined 
advertisement for the determined advertisement space. 
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In a sixth aspect the invention provides a method for selecting advertisement in a Set Top Box 
(STB) of a television network, wherein advertisement selection information is received for 
one or a pluiaUty of advertisement associations, each advertisement association associating an 
advertisement space with an advertisement, the advertisement selection mfoimation 
corresponding for each advertisement association to a value of probability for selecting tiie 
advertisement for the advertisement space. A selection of an advertisement for a determined 
advertisement space is triggered, and a random value or a pseudo-random value generated An 
advertisement is selected using ihe random value or the pseudo-random value, by selecting a 
determined advertisement association that associates an advertisement witii tiie determined 
advertisement space and for which the corresponding advertisement selection information has 
a value of probabiUty tiiat relates to tiie random value 6i tiie pseudo-random value TTie 
advertisement associated in tiie determined advertisement association is used. . 

Brief description of the figures 

The invention will now be described in greater detail witii reference to tixe accompanying 
1 5 drawings, in which 

Fig. 1 represents a computer network known j&om prior art. 

Fig. 2 schematically illustrates an example of an advertisement campaign implemented in 
prior art^ 

Fig. 3 rq)resents a television network known from prior art, 
20 Fig. 4 illustrates an example of a television network in accordance witii tiie present invention; 

Fig. 5 contains a flowchart illustrating an example of advertisement selection m accordance 
with the present invention, 

Fig. 6 iUustrates an example of a broadcast operator side in a television network in accordance 
witii the present invention. 
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Example of preferred embodiments 

Advertisement campaign . - 

An advertisement campaign generaUy dejBnes for a given period of time, how many times a 
determined advertisement is to be displayed in a determined advertisement space. The 
5 following table 1 illustrates an example of an advertisement campaign : 



Table 1 





El 


E2 


E3 


E4 


E5 


CI (10000) 












C2 (100000) 




A 


it 


* 




C3 (20000) 




ie 








C4 (3000) 













The first column indicates advertisements C1-C4 followed respectively in brackets by the 
total number of desired displays during a given period, for example during 1 month. For 
10 example the advertisement CI needs to be displayed 10000 times during 1 month. 

It is understood that the number of displays for an advertisement may be achieved by 
displaymg the advertisement on any number of computers or STB. For example it may be 
achieved by displaying the advertisement 100 times respectively on 100 computers or STBs. 

It is further understood that the number of displays for an advertisement may be distributed in 
15 any determined distribution among the selected advertisement spaces if more than 1 
advertisement space is selected. 

The first line indicates available advertisement spaces El -E5. 
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A star - Mcates to tte adverfe«»n. space of tt» con«p<>„dtog column is selected for 
the advertisement of the corresponding line. 

GenemUy the management of the advertisanent can^aign also possesses an estimation for the 
number of expected displays of an adve,tisem«t space dnring U,e given period of time nns 
mfonnaUon is useful &r predicting a feasibility of the advertisement campaign. For example 
.t »ould be <r»stion.ble to plan lOOOO displays of advertisement CI on advertisement spaces 
El «»1 E2, if the estimation for the total number of expected displays of the advertisement 
spaces El and E2 taken together is inferior to 10000. 

Furthermore, the estimation for the number of displays of advertisement spaces may help to 
ohoose ftom 2 or more advertisements to be displayed on an advertisement space For 
example rfthe advertisement space El is displayed, either CI or C2 must be selected for 
display. In case the estimated nmnber of displays of fte advertisemait space El is dose to or 
smaller than the desired number of displays fer 01 and C2 taken together, it might be useful 
to display fte advertisement C2 more often than 4e advertisement CI m order to achieve a 
more equitable distribution of the nmnber of available displays of the advertisement space El 
between C2 and CI, since C2 is being required to be di^layed more often than 01. 

to s^e cases the management of the advertisement c^npaign may need to implement a 
dastrtbutton of the number of displays fe, ^ advertisemen. accotding to specific numbers. 
The fcllowmg Table 1 • iUusttated an example of such a given distribution- 



20 Table r 




Tlie advertisement compaign as ilhistrated m Table 1' can be expressed using a similar 
temmiology as for Table I, by subdividing the mm.ber of displ^ &r advertisements C2 and 
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C3 in a plurality of lines, using new advertisement names C'2, C"2 and C- "3 for C2, and C*3 
and C''3 for C3. This is illustrated in the following Table 1": 





171 


E2 


E3 


E4 


E5 


CI noooo') 


* 










C'2 (20000) 


* 










C"2 (40000) 




* 








C'"2 (40000) 






* 


* 




C'3 (3000) 












C"3 (17000) 












C4 (3000) 













5 Selectionof advertisement for an available advertisemeni space 

In known prior art systems of the type shown in Figs 1 and 2, where a bi-directional 
communication link exists between a computer or STB and a server, the advertisement is 
selected on the side of the server after receiving a request from a computer or STB. The 
request includes an identification (BD) of the advertisement space, e.g., one or many of the 

10 advertisement spaces B1-E5. Using the ID, the management of the advertisement campaign 
selects an advertisement, that is sent from the server to the requesting computer or STB. The 
number of displays for each advertisement is updated every time an advertisement is sent to a 
computer or STB. There is a certain mar^ of unpredictability in the number of displays of a 
determined advertisement on a number of computers or STBs. It may well be that certain 

15 computers or STB display the determined advertisement space many times, while other 
computers or STBs never display the determined advertisement space. Nevertheless it is 
possible to know when the total number of desired displays of an advertisement is reached. 

In prior art systems of the type shown in Fig. 3 it is difficult to know when a determined 
number of displays of the determined advertisement has been achieved-by tiie receiving STBs, 

9 
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because there is no return to the server from the STBs on the advertisement space(s) displayed 
by the STBs. 

According to an embodiment of tiie invention, selection information corresponding for each 
advertisement space to a probability for selecting a determined advertisement is computed 
using information from the advertis«nent campaign. This ^viU now be explained in more 
detail. 

The probabiHties for selecting a determined advertisement aim at achieving the desired 
number of displays as specified in the advertisement campaign. 



Based on the advertisement campaign parameters listed in table 1, an example result of 
10 probabilities is given in the follovdng list 1, for displaying advertisements €1-04 in 
advertisement spaces El -E5 : 



Listl 



For El 


: 40% CI 


and 


60% C2 ; 


ForE2 


30% CI 


» 


20% C2 


ForE3 


30% C2 


and 


70% C3 ; 


ForE4: 


55% C2 


and 


45% C4 ; 


ForE5 : 


100%C4. 







and 50% C3 ; 



The line for El should be understood to mean that the probability for displaying the 
advertisement CI m El is 40% whereas the probabiUty for displaying the advertisement C2 in 
El IS 60%. A similar reading should be applied for the lines corresponding to E2.E5 In 
particular the line for E5 indicates that the probabiUty for displaying C4 in E5 is 100%. 

The probabilities indicated in percentage in the above listing have been obtained by applying 
an algorithm to the advertisement campaign parameters as appropriate. Various algorithms 
known from prior art be may used to obtain the probabiUties. 

Referring to Fig. 4 an example of a system using a computation of probabilities in a box 400 
is shown. The system in Fig. 4 represents a network configuration sunilar to the network 
configuration shown in Fig. 3 and same reference numbers have been used to designate same 
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elements. The computation of probabilities in the box 400 allows to compute the probabilities 
for selecting a determined advertisement for a determined- advertisement space usmg 
parameters provided through tiie server 305 by the management of the advertisement 
campaign 304, and to broadcast the obtained probabiHties tiirough the broadcast operator 300 ^ 
5 to the STBs 301-303 over the network; 

The probabilities are received m the STBs 301-303 and processed in order to select an 
advertisement each time an advertisement space is made available for display. 

Referring to Fig. 5 an example of a metiiod for selecting an advertisement as implemented in 
a STB is illustrated. In a box 501 a selection of an advertisement for an Advertisement Space 

10 (AS) ID is triggered. The trigger may be generated for example m an application that is 
running in the STB. The trigger is generally generated whenever an AS is made available* 
Subsequently a random value or a pseudo-random value is generated in box 502. For reasons • 
of better understanding, the present example will continue to mention the use of a random 
value only, but it is understood that the pseudo-random value may also be used. The random 

15 value will be used to select an advertisement using the received probabilities. The random 
value may for example be a number comprised between 0 and 100 in order to correspond to 
probabilities expressed in a value of percentage. 

The random value is compared to ihe-valueCs) of probabiUty(ies) received for the AS ID in 
box 503. One example for matching the random value with the received probabilities is to 
20 attribute to each received probability a range of values inside the range [0, 100[, i.e. in the 
range of 0 to 100. Assuming the received probabilities are expressed m percentages and have 
values Pl,...,Pi, with i being the n\nnber of probabilities received for the AS ID and the sum 

of all probabiUties bemg 100 CE,PJ =100), then the range of values attributed to Pj 0=1 . . .i) 

>' 

1-1 I 

would be respectively [OJPUfor PI, [PI, Pl+P2[ for P2, ...,and[2Pi, S^tf<>'Pj-^^'^ 

25 if a random value fells m the range of a received probability Pj, then tiie probabihty Pj for the 
AS ID and the corresponding advertisement are selected in box 504. 

As an example we will indicate range of values for probabilities given m list 1 here above. 
Considering the probabilities given for E2, we have: 
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Pi^i =30% for CI, 

=20% for C2, and 
Pi^z =50% forC3. 

According to these values we respectively obtain following ranges for the probabilities to 
select CI, C2 or C3 : [0, 30|:, [30, 50 (=30+20)[ and [50, 100 (=30+20+50)[. Hence 

• CI is selected for any random value in the range [0, 30[, 

• C2 is selected for any random value in the range [30, 50[, and 

• C3 is selected for any random value in the range [50, 1 00[. 

The selected advertisement is either received through broadcast directly from the broadcaster 
or downloaded from a storage space in the STB as appropriate, and made available for display 
in the AS ID (not shown in Fig. 5). 

In a preferred embodiment of the example system shown m Fig. 4, the STBs 301-303 may 
have a return link (not shown in Fig. 4) to the broadcast operator 300 that aUows each STB to 
sent infonnation to the broadcast operator. The return link may for example be a telephone 
connection established as necessary using a modem at an output of tibe STB. Tlie return link 
may also be implemented over a cable network or any other possible way of transmitting 
information to the broadcast operator. The return link aUows the STB to send information 
about the number of times that an advertisement was actuaUy used in an advertisement space 
This information may be used by the management of the advertisement campaign 304 to 
obtain new probabilities in case the number of times tiiat an advertisement was actually used 
differs from the computed values tiiat are based on estimations of Ihe number of times that an 
advertisement space is made available. 

Compnting probabilities for selecting an advertisement 

An example for computing probabiUties for selecting an advertisement will now be described. 



25 DefinitinT>58 



Following definitions are used in this example : 
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■ {B1,£2 £«} are nadvertistement spaces, . ; 

■ {Cl,C2,...,Cm} are m advertisements Ihat are each intended to be displayed in 1 or ,. 
more advertisement spaces of a subset of the set of n advertisement spaces, 

» e, is an estimation for the total mimber of expected displays of the advertisement 

5 space Ei, 

■ c, is the number of times that an advertisement C, is to be displayed in total in all • 
desired advertisement spaces, 

- X is the actual number of times that the advertisement C, is to be displayed in the , 

advertisement space EJ, 

10. - ay are Boolean constants defined such that =1 if C, is to be displayed in the. 

advertisement space £j , and = 0 if C, is not to be displayed m the advertisement 
space Ey. 

Conditions 

The foUowing condition should be verified for the values Xg in relation to the number of 
15 times Cj that an advertisement C, is to be displayed: 

/^aacXat^c, vntiil^i^m (1) 

Furthermore, tiie number of times of displays on each advertisement space EJ underUes the 
follo\ving relation to x,j : 

2ajyx^<e, withl<y^« (2) 

20 Ideal solution 

It is an aim of this computation to determine solutions for the values Xy such that ideally : 



■ all equations defined in (1 ) are verified ; 
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■ all equations defined in (2) are verified ; 

- For each advertisement C„ the number of tunes c, that it is to be displayed is 
distributed among a determined 1 or more advertisement spaces of a subset of the set 
of n advertisement spaces, proportionally to the estimated number of expected 
displays of the concerned advertisement spaces. 

The estimated total number of times of displays for advertisement C, is : 

il 
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Hence an ideal number of displays x", for the advertisement C, on the advertisement space 
EJ is obtained by distributing the number of tunes c, that the advertisement C, is to be 
displayed proportionally to the estimation for the advertisement space as foUows : 



c^ej 



(3) 



As an example we may consider the following table 2 m which number have been given for 
various parameters : 



Table 2 
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El (e, =100) 


E2 (6^=50) 


E3(e3 =200) 


CI (c, =80) 


53.33 


26.67 




C2(c2=20) 




4 


16 



According to Table 2. two advertisements 01 and 02 are to be displayed respectively 80 and 
20 times distributed over advertisement spaces E1/E2 and E2/E3. Applymg the equation (3) 
results m ideal numbers of display times 53.33 and 26.67 for CI, 4 and 16 for 02. 
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The compiitation should aUow either to achieve the ideal number of displays or an optimised 
value thereof . 

Suppested Methodoloev 

5 An .example of methodology is suggested for obtaining final solutions. ,for which are either 
equal or as close as possible to the ideal solutions Xy. 

The methodology bases on a Ust of priofiiies giveii to objectives fisted in decreasing order of 
importance as follows : 

Priori^ 1: maximize the total number of times of displays, ..:!:!•■ 
10 Priority 2: conform in the best possible way to equations (1), 

Priority 3 : assure a proportional distribution of advertisements among advertisement 
spaces. 

It is understood that the order of priority is given as an example only and may be varied , in 
other examples. 

15 The suggested methodology may be implemented in one or many steps. . 
1^* step — computation of an ideal solution 

The ideal solutions Xy are calculated using tiie eqmtions (3). This may easily be done by 
substituting values to the variables used in equations (3). The solutions are tiien inserted in 
equations (1) and (2) to check if tiiese equations are verified. If equations (1) and (2) are 
20 verified, then the solutions are used to compute probabilities for selecting advertisements as is 
described in more detail in a dedicated section of tiais specification below. 

Using the example of Table 2, it is easUy found tiiat equations (1) and (2) are verified by the 
ideal solution as follows : 
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'x„ + x,2 = 53.33 + 26.67 = 80 

+^23 =4 + 6 = 20 
' jc„ ^100 

«l2+*22 ^50 

^200 



2 step - preliminary oomputation o f a maximum for the number of Hisp layg 

In case the equations (1) and (2) are not verified in the 1« step, then a 2"" step is implemented 
to obtain solutions. According to the priority 1, the total number of times of displays should 
be maximized. This may be expressed by maximizing a value of a function Z as foUows : 



m n 



^ = ZZ*^ (4) 



A maximized value for Z may be referenced as Z 



max * 



The constraints imposed by equation (1) are based on equality and are therefore very 
restrictive. By using the constraints of equation (1) it may in certain cases happen that no 
solution may be found, or that a maximum value may m fact not be as high as desired. 

It is possible to overcome this situation by introducing a new constraint in replacement of 
equation (1). The new constraint may be less restrictive than the constraint of equation (1). A 
new computation of Z„„ is made using the new constraint. The new constraint may be 
expressed as follows : 



n 

^Oa^Xot ^ c, for 1 ^ z ^ OT (1 ') 

Next a solution should be found that verifies equations (1') and (2) and maximizes the value 
of the function Z. 

Maximizing the fiinction Z corresponds to solving a linear optimisation under constraint The 
fiinction Z in equation (4) may be maximized using an appropriate algorithm known from 



16 




prior art and this will not be explicated here in greater detail. One such known algorithm is . 
known under the name "Simplex". . - 

The resulting value is a reference of a value for Z that should be- ainied when iiiserting a 
set of solutions for in equation (4). In order words, when applying values of a solution m 
5 equation (4), the resulting Z should be as close as possible from . 

N«ct a solution is searched for equation (4) under constraint of equations. (1) and (2) -by 
executing a hnear optimisation under constraint If a resulting value of Z is considered to- be 
difFereait from Z^ in an acceptable margin, then the solution is consideared to be final. If on: 
the other hand a resulting value of Z is considered to be difBarent from Z„„ in an 
10 unacceptable margin, then a new Z^ is computed under a further. new coiistraint for the 
number of displays. 

The further new constraint, which introduces a greater tolerance for the number of displays, is 
achieved by introdudng a levels of tolerance r, on the number of displays as follows : 

c,-r,^i;fl*x^^c,+r. forl^i<m (1") 

15 Next a solution should be found that verifies equations (1") and (2) and maximizes the 
function Z of equation (4) using the expropriate algorithm known firom prior art. 

The levels of tolerance t, may be increased as long as no solution is found or if the solution 
is found but is considered to be outside of tiie determined acceptable margin. 

3"* step - final adjustment of values for the ninn \»er of displavs 

20 Once the solution is found in tiie 2^ step, it is necessary to compute a final adjustment of the 
values for the number of displays in order to assure that the number of times an advertisement 
is displayed is distributed among the desired advertisement spaces proportionally t» the 
estimations of the number of displays for the advertisement spaces. 
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A new constraint is introduced in addition to equation (1') and (2) or equations (1") and (2) 
depending on how tlie solutions were computed. The new constraint introduces a level of 
tolerance e as follows : 



^mnx-^^SS^tf (5) 
/=1 J=\ 



5 Furthermore a value of a function Z» is to be minimized under constraint of equation (5) 
thereby minimizmg a quadratic error between a final solution and the ideal solution. TTxe' 
function Z' reads as follows : 



m n . . • 

, (6) 

Minimizing the function Z' corresponds to solving a non-linear optimisation und^ constraint 
) This may be done using an algorithm known fix>m prior art and will not be described in more 
detail here. 

After having computed the adjustments on the solutions, the obtained final solutions may be 
used to compute probabilities as described in the foUowing section. 



Computati on of p rnhflhiliti*»c 



For each advertisement space we obtain a set {a,x, of number of tunes of 

displays for the advertisements. Each number of times of display a^x,, needs to be converted 
into a probability Pik for selecting an advertisement C, in the advertisement space £;yt as 



follows 



n 
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In total we obtain a set of probabilities {Pn,...,i'„,,Pi2,.".^2v,'Pi„>-.^mii}- Tbe set of 
probabilities is broadcast to the STBs and used to select an advertisement every time- an 
advertisement space is made available. • . • • 

Inventory of advertisement spaces .f^r, 

5 In order to prepare and advertisement campaign it is necessary to know whidi advertisement 
spaces can be made available to display advertisements, as a number of advertisement spaces, 
may change over time. . ..t , . 

Advertisement spaces are typically made available m. applications running on a STB. 

The applications may be software provided by the broadcast operator in form of interpretable 
10 code. One example of such interpretjOjle code is known as JAVA code, and may be 
interpreted by a JAVA vktual machine m the STB as is well described in the prior art. The 
broadcast operator may insert advertisement space in the JAVA code as ^propriate and keep, 
an inventory list of the resulting available advertisement spaces- 
Referring to Fig. 6, a system for managing an advMtis©tnent campaign on the side of the 
15 broadcast operator in a television network is shown. A number of boxes havmg. the same 
references as m Fig. 4 represent the" same elements as shown in Fig. 4. JAVA software 
provided by the broadcast operator 300 is represented in box 600. Information on available 
advertisement space in JAVA software 600 is transmitted to box 601 to be exploited by the 
management of the advertisement campaign in box 304. 

20 Another type of application may be software provided by third parties in form of Hypw Text- 
Markup Language (HTML) as shown in box 602. Such HTML .code is processed by an 
INTERNET browser on the STB and results in the display of a graphical page at an output of 
the STB. The graphical page may include one or many advertisement spaces. HTML code 
may easily be modified by the third parties, including the addition or suppression of 

25 advertisement space. Therefore, in some cases, it may be difficult for the broadcast operator to 
know with a certain degree of reUability which advertisement space can be made available 
through the HTML code. One result of this is that the management of the advertisement 
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campaign may not define any advertisement campaign for advertisement space in mm 
code. 

According to the invention the broadcast operator 300 may scan HTML code in box 603 
before bn>adcasting the HIML code in order to detect a presence of advertisement spaces 
and mformation is gathered in box 601 to maintain an inventory of avaHable advertisement 
space in the HTML code for use by the management of the advertisement campaign in box 
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hi a preferred embodiment of the invention the HTML code is stored in a dedicated storage 
space (not shown in Fig. 6) by the broadcast operator before being broadcast One advantage 
of the dedicated storage is that the HTML code is always hnmediately avaUable for broadcast 
because it does not have to be retrieved from a sepamte server or from a third party Tlie 
HTML code is scamied before being stored in order to detect the presence of advertisement 
spaces, and to maintain an.inventory of available advertisement space in the HTML code. 

The scamung of the HTML code before broadcast or before storage depending on the 
implemented configuration, allows that the broadcast operator is always up to date on the 
available advertisement space m the HTML code, and hence the management of the 
advertisement campaign remams capable of planning campaigns. 

While the mvention has been described with respect to a limited number of embodiments 
those skilled in the art, having benefit of this disclosure, wUl appreciate that other 
^nbodunents can be devised which do not depart from the scope of the uxvention as disclosed 
herem. Accordingly, the scope of the invention should be limited only by the attached clanns 
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Claims 

1. A method for selecting advertisement in a Set Top Box (STB) (301, 302, 303) of a 
television network, the method comprising • « • ' 

• Receiving advertisement selection information for at least one association of a 
5 determined advertisement space with a determined advertisement, corresponding for i 

each association to a value of probability for selecting the determined advertisement 
for the determined advertisement space, 

• Attributmg for each association containing the detemuned advertisement space a 
range of values to the value of probability corresponding to the association, the range 

10 of values being exempt of overlap with ranges of values corresponding to distinct 

2fesociations containing the determined advertisement space, 

• Triggering (501)a selection of an advertisement fertile determined advertisement 
space, 

• Generating (502 )a random value or a pseudo-random value, 

15 • Selecting (504) the determined advertisement if the random value or pseudo-random 

value falls into tibie range of values attributed to the value of probabUity for selecting 
tiie determined advertisement for the determined advertisement space (503). . 

2. A method for selecting advertisement according to claim 1 , fiirther comprising 

• Computing (400) tibie value of probability for selecting the determined advertisement 
20 for the determined advertisement space depending on at least a desired number of 

times that the determined advertisement is to be displayed, 

• Broadcasting (300) the value ofprobabilitythroughflie television network. 

3. A method for selecting advertisement according to claim 2, further comprising 



21 



. Computing the value of probabUity depending on the desired number of times that the 
detennined advertisement is to be displayed within a determined period of time. 



4. 



A method for selecting advertisement according to anyone of claims 1 to 3, further 
comprising 

• Broadcasting the determined advertisement through the television network. 

• Retrieving in the STB the determined advertisement on selecting the determined 
advertisement. 



• Displaying the determined advertisement in the determined advertisement 



space. 



5. A method for obtaining advertisement selection information on a broadcast side in a 
1 0 television network, the method comprising 

• Detecting (603) in an appUcation to be broadcast (602) information about an 
advertisement space available for selecting advertisement (601), 

• Storing the information about the advertisement space in an inventory, 

• Retrieving the information about the advertisement space to compute (400) for each 
15 one of at least one advertisement intended for the advertisement space a value of 

probability for selecting the advertisement intended for the advertisement space. 



m 
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6. A method for obtaining an advertisement selection information on a broadcast side i 
a television network, the advertisemerit selection infonnation comprising values of 
probabilities, the method comprising 

. Determining (304. 305) for a determined advertisement a final number of selections 
respectively for each one of one or a plurality of advertisement spaces, 

• Converting (400) the obtained one or plurality of fmal numbers of selections into 
values of probabilities for selecting tiie determined advertisement in the respective one 
or plurality of advertisement spaces. 
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• Broadcasting (300) the one or pluraHty of values of probabilities for selecting the 
det^tnined advertisement. ■ 

7. A method for obtaining an advertisement selection probability according to claim .6, 
further comprising 

5 • Computing for the determined advertisement the final number, .of selections 
respectively for each one of the one or the plurality of advertisement spaces, 
depending on a predetermined number of times for displaying the determined 
advertisement. 

8. A method for selecting advertisement in a STB of a television network, the method 
10 comprising 

• Receiving advertisement selection mformation for at least one association of a 
determined advertisement space with a determined advertisement, corresponding for 
each association to a range of values, the range of values being exempt of an overlap 
with ranges of values correspondhag to distinct associations containing the determined 

15 advertisement space, 

• Triggering a selection of an advertisement for the detCTmined advdtisemait space, 

• Generatingarandom value or a pseudo-random value, 

• Selecting the determined advertisement if the random value or the pseudo-random- 
value falls into the range of values corresponding to the association containing the 

20 determined advertisement aiid the determined advertisement space. 

9. A method for selecting advertisement in a STB according to anyone of claims 1 to 4, 
or 8, further comprismg 

• Storir^ the determined advertisement in the STB. 

10. A metiiod for selecting advertisement in a Set Top Box (STB) of a television network, 
25 the method conqjrising 
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. Receiving advertisement selection infoimation for at least one association of a 
determined advertisement space with, a determined advertisement, corresponding for 
each association to a value of probabiUty for selecting the determined advertisement 
for the determined advertisemait space, 

• Triggering a selection of an advertisement for the determined advertisement space, 

• Generating a random value or a pseudo-random value, 

. Selecting the determined advertisement if the random value or pseudo-random value 
relates to the value of probabiUty for selecting the detenmned advertisement for Hie - 
determined advertisement space. 

11. A method for selecting advertisement in a Set Top Box (STB) of a television network, 
the method comprising • 

. Receiving advertisement selection infoimation for one or a pluiaUty of advertisement 
associations, each advertisement association associating an advertisement space with 
an advertisement, the advertisement selection information corresponding for each 
adv«tisement association to a.value of probabiUly for selecting the advertisement for 
the advertisement space, - 

• Triggering a selection of an advertisement for a determined advertisement space, 

• Generating a random value or a pseudo-random value, 

• Selecting an advertisement using the random value or the pseudo-random value, by 
selecting a determined advertisement association that associates an advertisement ^ 
the determined advertisement space and for which the corresponding advertisement 
selection information has a valye of probabiUty that relates to the random value or the 
pseudo-random value, and using- the advertisement associated in the determined 
advertisement association. 
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Abstract 

Selecting advertisement on a Set Top Box in a television network 

A method for selecting advertisement in a Set Top Box (STB) of a television network 
comprises receiving advertisement selection infonnation for one or a pluraKty of 
advertisement associations. Each advertisement association associates an advertisement space 
with an advertisement. The advertisement selection information corresponds for each 
advertisement association to a value of probability for selecting the advertisement for the 
advertisement space. A selection of an advertisement for a determined advertisement space is 
triggered and a random value or a pseudo-random value generated. An advertisement is 
selected usmg the random value or the pseudo-random value, by selecting a determined 
advertisement association that associates an advertisement with the determined advertisement 
space and for which the coirespondmg advertisement selection information has a value of 
probability that relates to tiie random value or the pseudo-random value; The advertisement 
associated in the determined advertisement association is used. 
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